A new class of penalized NCP-functions and its properties
نویسندگان
چکیده
In this paper, we consider a class of penalized NCP-functions, which includes several existing well-known NCP-functions as special cases. The merit function induced by this class of NCP-functions is shown to have bounded level sets and provide error bounds under mild conditions. A derivative free algorithm is also proposed, its global Member of Mathematics Division, National Center for Theoretical Sciences, Taipei Office. The author’s work is partially supported by National Science Council of Taiwan. This author’s work is partly supported by by the National Natural Science Foundation of China (Grant No. 10871144).
منابع مشابه
A penalized Fischer-Burmeister NCP-function
We introduce a new NCP-function in order to reformulate the nonlinear complementarity problem as a nonsmooth system of equations. This new NCP-function turns out to have stronger theoretical properties than the widely used Fischer-Burmeister function and other NCP-functions suggested previously. Moreover, numerical experience indicates that a semismooth Newton method based on this new NCP-funct...
متن کاملA Penalized Fischer - Burmeister Ncp - Function : Theoretical Investigation and Numerical Results 1
We introduce a new NCP-function that reformulates a nonlinear com-plementarity problem as a system of semismooth equations (x) = 0. The new NCP-function possesses all the nice properties of the Fischer-Burmeister function for local convergence. In addition, its natural merit function (x) = 1 2 (x) T (x) has all the nice features of the Kanzow-Yamashita-Fukushima merit function for global conver...
متن کاملProperties of a Class of Ncp-functions and a Related Semismooth Newton Method for Complementarity Problems
In this paper, we aim to explore properties of a class of NCP-functions and investigate a related semismooth Newton method for complementarity problems. Some favorite properties about the class of NCP-functions and its merit function are discussed including strong semismoothness, continuous differentiability and the nonsingularity of the element in C-subdifferential. In particular, we present a...
متن کاملNew NCP - Functions and Their Properties
February 7, 1996 (Revised June 25, 1996) Abstract. Recently, Luo and Tseng proposed a class of merit functions for the nonlinear complementarity problem (NCP) and showed that it enjoys several interesting properties under some assumptions. In this paper, adopting a similar idea to Luo and Tseng's, we present new merit functions for the NCP, which can be decomposed into component functions. We s...
متن کاملA New Class of Semismooth Newton-Type Methods for Nonlinear Complementarity Problems
We introduce a new, one-parametric class of NCP-functions. This class subsumes the Fischer function and reduces to the minimum function in a limiting case of the parameter. This new class of NCP-functions is used in order to reformulate the nonlinear complementarity problem as a nonsmooth system of equations. We present a detailed investigation of the properties of the equation operator, of the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comp. Opt. and Appl.
دوره 50 شماره
صفحات -
تاریخ انتشار 2011